EVENTO
Quasi-Cyclic Code-Based Digital Signature Schemes: Comparative Analysis under Hamming and Lee Metrics
Tipo de evento: Defesa de Dissertação de Mestrado
The study and design of cryptographic systems resistant to quantum-powered attacks have become increasingly relevant as ongoing advances in quantum computing threaten data security. Post-quantum cryptography encompasses several categories, including code-based cryptography, which is recognized for its strong theoretical foundation and high security standards. However, code-based schemes often suffer from large storage requirements and high execution latencies. In this work, we compare the storage requirements and computational performance of five quasi-cyclic code-based digital signature schemes: three in the Hamming metric and two in the Lee metric. Benchmarks are conducted at target security levels corresponding to NIST security categories 1, 3, and 5, evaluating public-key, secret-key, and signature sizes alongside key-generation, signing, and verification times. Among the evaluated schemes, LM-QCS achieves the smallest public keys and comparatively compact signatures while exhibiting the most balanced runtime profile. In contrast, LMQCS requires larger signature storage and exhibits higher key-generation and verification latencies. Although the CFS based QC-LDPC primitives proposed in 2018 and 2025 feature compact public keys and signatures, their evaluated implementations failed to generate valid signatures within the threshold of 10,000 attempts. While the Hamming metric HQCS-R scheme successfully generates signatures, it suffers from a substantial signing overhead. Overall, the results demonstrate that performance and storage efficiency depend heavily on specific algorithmic design choices rather than solely on the underlying metric. Finally, we adapt and integrate the signature compression mechanism employed in the Falcon signature scheme into LM-QCS to further reduce signature sizes.Evento HíbridoLocal: Auditório do LNCCLink de acesso: meet.google.com/jfo-xmnr-dir
Data Início: 13/11/2026 Hora: 14:00 Data Fim: 13/11/2026 Hora: 17:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio B
Aluno: Pablo Henrique Santos Moreira - - LNCC
Orientador: Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - LNCC Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Fábio Borges de Oliveira - Laboratório Nacional de Computação Científica - LNCC Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE José Hugo Capella Gaspar Elsas - - LNCC
Suplente Banca Examinadora: Fabio Pereira dos Santos - Laboratório Nacional de Computação Científica - LNCC Michele Nogueira Lima - Universidade Federal de Minas Gerais - UFMG
